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ENZYMATIC SYNTHESIS OF OLIGONUCLEOTIDE TAGS 

Field of the Invention 

The invention relates generally to methods for synthesizing collections of minimally cross- 
hybridizing oligonucleotide tags for identifying, sorting, and/or tracking molecules, especially 
polynucleotides. 

BACKGROUND 

Specific hybridization of oligonucleotides and their analogs is a fundamental process that 
is employed in a wide variety of research, medical, and industrial applications, including the 
identification of disease-related polynucleotides in diagnostic assays, screening for clones of novel 
target polynucleotides, identification of specific polynucleotides in blots of mixtures of 
polynucleotides, amplification of specific target polynucleotides, therapeutic blocking of 
inappropriately expressed genes, DNA sequencing, and the like. e.g. Sambrook et al, Molecular 
Cloning: A Laboratory Manual, 2nd Edition (Cold Spring Harbor Laboratory, New York, 1989); 
Keller and Manak, DNA Probes, 2nd Edition (Stockton Press, New York. 1993); Milligan et al, J. 
Med. Chem., 36: 1923-1937 (1993); Drmanac et al, Science, 260: 1649-1652 (1993); Bains, J. 
DNA Sequencing and Mapping, 4: 143-150 (1993). 

Specific hybridization has also been proposed as a method of tracking, retrieving, and 
identifying compounds labeled with oligonucleotide tags, e.g. Brenner, International application 
PCT/US95/12791; Church et al, Science, 240: 185-188 (1988); Brenner and Lerner, Proc. Natl 
Acad. ScL 89: 5381-5383 (1992); Alper, Science, 264: 1399-1401 (1994); Cheverin et al, 
Biotechnology, 12: 1093-1099 (1994); and Needels et al, Proc. Natl. Acad. ScL 90: 10700-10704 
(1993). The successful implementation of such tagging and sorting schemes depends in large part 
on the success in achieving specific hybridization between a tag and its complement. That is, for 
an oligonucleotide tag to successfully identify a substance, the number of false positive and false 
negative signals brought about by incorrect hybridizations must be minimized. And for 
oligonucleotide tags to effectively sort molecules, the number of tags hybridized to complements at 
incorrect sites must be minimized. Unfortunately, incorrect hybridizations brought about by the 



creation of stable duplexes containing mismatches are not uncommon because base pairing and 
base stacking free energies vary widely among nucleotides in a duplex or triplex structure. For 
example, a duplex consisting of a repeated sequence of deoxyadenosine (A) and thymidine (T) 
bound to its complement may have less stability than an equal-length duplex consisting of a 
repeated sequence of deoxyguanosine (G) and deoxycytidine (C) bound to a partially 
complementary target containing a mismatch. Thus, if a desired compound from a large 
combinatorial chemical library were tagged with the former oligonucleotide, a significant 
possibility would exist that, under hybridization conditions designed to detect perfectly matched 
AT-rich duplexes, undesired compounds labeled with the GC-rich oligonucleotide— even in a 
mismatched duplex—would be detected or sorted along with the perfectly matched duplexes 
consisting of the AT-rich tag. Even though reagents, such as tetramethylammonium chloride, are 
available to negate base-specific stability differences of oligonucleotide duplexes, the effect of such 
reagents is often limited and their presence can be incompatible with, or render more difficult, 
further manipulations of the selected compounds, e.g. amplification by polymerase chain reaction 
(PCR), or the like. 

Such problems have been addressed in the "solid phase" cloning technique, described in 
Brenner. International application PCT/US95/ 12791, by the development of oligonucleotide tags 
synthesized combinatorially from a set of so-called minimally cross-hybridizing oligonucleotides, 
or "words." The words, which are oligonucleotides usually 3 to 6 nucleotides in length, differ from 
every other member of the same set by at least two nucleotides. Thus, a given word cannot form a 
duplex with the complement of any other word of the set without less than two mismatches. Of 
course, minimally cross-hybridizing sets are preferably formed from words differing from one 
another by even more than two nucleotides. 

In such a scheme, different oligonucleotide tags constructed from concatenations of such 
words will differ from one another by at least two nucleotides, or by at least the number of 
nucleotides that their component words differ by. Therefore, by judiciously selecting word length, 
differences between words in a set, and the number of words per tag. one can obtain a large set, or 
repertoire, of oligonucleotide tags that each differ from one another by a significant percentage of 
their nucleotides. Such repertoires permit tagging and sorting of molecules with a much higher 
degree of specificity than ordinary oligonucleotides. 

Unfortunately, current methods of solid phase synthesis, although highly efficient, still 
lead to a significant fraction of failure sequences when oligonucleotide tags start to exceed 30 to 
40 nucleotides in length. The presence of such failure sequences can have a significant impact on 
solid phase cloning and sorting schemes, such as the one described in Brenner (cited above). 
When tag complements are synthesized separately from their corresponding oligonucleotide tags. 



the presence of different sets of failure sequences among the two reaction products means that not 
every oligonucleotide from one reaction will necessarily have a complementary oligonucleotide 
among products of the other reaction. In particular, failure sequences produced in one reaction 
will generally not have complementary failure sequences produced in the other reaction. While 
this is not a problem for tag complements combinatorially synthesized on solid phase supports 
because the number and kind of failures are randomly distributed among a population of 
predominantly correct-sequence oligonucleotides, for tags attached to DNAs which are sampled 
and amplified, a significant probability exists that if one or more of the sampled tags contain 
failure sequences, no solid phase supports will exist for them that has a population of perfect 
complements. Consequently. DNAs with such tags cannot be effectively sorted. 

In view of the above, it would be useful if there were available a method of producing 
oligonucleotide tags which would avoid or minimize the chance of there being sampled and 
amplified tags that contain failure sequences. 

Summary of the Invention 

Accordingly, objectives of my invention include, but are not limited to. providing a 
method of synthesizing oligonucleotide tags which minimizes the production of failure sequences: 
providing an enzymatic method of synthesizing oligonucleotide tags by the combinatorial addition 
of words; providing a method of convergent synthesis of oligonucleotide tags from error-free 
components; providing a method of constructing tag-DNA conjugates whose tags are free of 
failure sequences; providing compositions comprising novel oligonucleotide tags. 

My invention achieves these and other objectives by providing a method of synthesizing 
oligonucleotide tags that comprises successive cycles of cleavage of a oligonucleotide tag 
precursor to permit the ligation of one or more words from a minimally cross-hybridizing set 
ligation of the one or more words, and amplification of ligated structure. Preferably, repertoires of 
oligonucleotide tags of a predetermined length are assembled from words, or sub-assemblies of 
words, that are free of failure sequences. Preferably, such error-free words or sub-assemblies of 
words are obtained either by separately synthesizing and sequencing individual words or sub- 
assemblies of words prior to assembly, or by successive ligations of adaptors having protruding 
strands consisting of word sequences that select complementary word sequences on the protruding 
strand of a growing tag. Preferably, in the former embodiment, words or sub-assemblies of words 
are inserted into and maintained in conventional cloning vectors, after which they are sequenced to 
confirm that no errors are present. For use in the method of the invention, the words or sub- 
assemblies of words are excised from the vectors, mixed, and ligated to an oligonucleotide tag 
precursor. Preferably, in the latter embodiment, error-containing words are excluded from the 



assembly process by requiring that the single stranded form of each added word anneal to a 
perfectly matched complement of an oligonucleotide tag precursor in a ligation step. If a mismatch 
exists because a failure sequence is present in one of the strands, no ligation will take place, either 
precluding further growth of the tag if the failure is carried by its protruding strand, or promoting 
the annealing of a different word if the failure is carried by the word being added. 

The invention further includes repertoires of oligonucleotide tags consisting of a plurality 
words wherein at least two words of the plurality are separated by one or two nucleotides. 

The present invention overcomes difficulties in sorting polynucleotides with 
oligonucleotide tags synthesized by currently available methods. By providing oligonucleotide tags 
free of failure sequences, sampled and amplified tag-polynucleotide conjugates are assured of 
finding a tag complement with which to form a perfectly matched duplex. 

Brief Description of the Drawings 

Figure la illustrates a preferred embodiment of the invention in which oligonucleotide tags 
are assembled by successive additions of one or more words to an oligonucleotide tag precursor. 

Figure lb illustrates a preferred embodiment of the invention in which oligonucleotide tags 
are assembled by convergent additions of increasingly larger sub-assemblies of words. 

Figure 2 illustrates a preferred embodiment of the invention wherein oligonucleotide tags 
are assemble by successive additions and self-selection of words to an oligonucleotide tag 
precursor. 

Definitions 

As used herein, the term "word" means an oligonucleotide selected from a minimally 
cross-hybridizing set of oligonucleotides, as disclosed in U.S. patent 5.604,097; International 
patent application PCT/US96/09513; and allowed U.S. patent application Ser. No. 08/659,453; 
which references are incorporated by reference. An oligonucleotide tag of the invention consists of 
a plurality of words, or oligonucleotide subunits, that are selected from the same minimally cross- 
hybridizing set. hi such a set, a duplex or triplex consisting of a word of the set and the 
complement of any other word of the same set contains at least two mismatches. Preferably, a 
duplex or triplex consisting of a word of the set and the complement of any other word of the same 
set contains an even larger minimum number of mismatches, e.g. 3, 4, 5, or 6, depending on the 
length of the words. Still more preferably, the minimum number of mismatches is either 1, 2, or 3 
less than the length of the word. Most preferably, the minimum number of mismatches is 1 or 2 
less than the length of the word. 



"Complement" or "tag complement" as used herein in reference to oligonucleotide tags 
refers to an oligonucleotide to which a oligonucleotide tag specifically hybridizes to form a 
perfectly matched duplex or triplex. In embodiments where specific hybridization results in a 
triplex, the oligonucleotide tag may be selected to be either double stranded or single stranded. 
Thus, where triplexes are formed, the term "complement" is meant to encompass either a double 
stranded complement of a single stranded oligonucleotide tag or a single stranded complement of a 
double stranded oligonucleotide tag. Usually, populations of identical tag complements are 
attached to a spatially defined region of a solid phase support. Preferably, such solid phase 
supports are microparticles and the defined region is the entire surface of the microparticle. 

The term "oligonucleotide" as used herein includes linear oligomers of natural or modified 
monomers or linkages, including deoxyribonucleosides, ribonucleosides, anomeric forms thereof, 
peptide nucleic acids (PNAs), and the like, capable of specifically binding to a target 
polynucleotide by way of a regular pattern of monomer-to-monomer interactions, such as Watson- 
Crick type of base pairing, base stacking, Hoogsteen or reverse Hoogsteen types of base pairing, 
or the like. Usually monomers are linked by phosphodiester bonds or analogs thereof to form 
oligonucleotides ranging in size from a few monomeric units, e.g. 3-4, to several tens of 
monomeric units. Whenever an oligonucleotide is represented by a sequence of letters, such as 
"ATGCCTG," it will be understood that the nucleotides are in 5'-»3' order from left to right and 
that upper or lower case "A" denotes deoxyadenosine, upper or lower case "C" denotes 
deoxycytidine, upper or lower case "G" denotes deoxyguanosine, and upper or lower case "T" 
denotes thymidine, unless otherwise noted. Analogs of phosphodiester linkages include 
phosphorothioate, phosphorodithioate, phosphoranilidate, phosphoramidate, and the like. Usually 
oligonucleotides of the invention comprise the four natural nucleotides; however, they may also 
comprise non-natural nucleotide analogs. It is clear to those skilled in the art when 
oligonucleotides having natural or non-natural nucleotides may be employed, e.g. where processing 
by enzymes is called for, usually oligonucleotides consisting of natural nucleotides are required. 

"Perfectly matched" in reference to a duplex means that the poly- or oligonucleotide 
strands making up the duplex form a double stranded structure with one other such that every 
nucleotide in each strand undergoes Watson-Crick basepairing with a nucleotide in the other 
strand. The term also comprehends the pairing of nucleoside analogs, such as deoxyinosine, 
nucleosides with 2-aminopurine bases, and the like, that may be employed. In reference to a 
triplex, the term means that the triplex consists of a perfectly matched duplex and a third strand in 
which everj' nucleotide undergoes Hoogsteen or reverse Hoogsteen association with a basepair of 
the perfectly matched duplex. Conversely, a "mismatch" in a duplex between a tag and an 



oligonucleotide means that a pair or triplet of nucleotides in the duplex or triplex fails to undergo 
Watson-Crick and/or Hoogsteen and/or reverse Hoogsteen bonding. 

As used herein, the term "complexity" in reference to a population of polynucleotides means 
the number of different species of molecule present in the population. 

As used herein, the term "failure sequence" refers to a synthetic oligonucleotide or 
polynucleotide that does not have the correct or intended, length and/or sequence because of a 
failure in a step of the synthetic process, e.g. spurious chain initiation, failure of a coupling step, 
failure of a capping step, chain scission, or the like. 

As used herein, "amplicon" means the product of an amplification reaction. That is, it is a 
population of polynucleotides, usually double stranded, that are replicated from a few starting 
sequences. Preferably, amplicons are produced either in a polymerase chain reaction (PCR) or by 
replication in a cloning vector. 

Detailed Description of the Invention 
The invention provides an enzymatic method for synthesizing a repertoire of 
oligonucleotide tags whose members are substantially free of failure sequences. Oligonucleotide 
tags are combinatorially synthesized by the assembly of error-free words or sub-assemblies of 
words in a series of enzymatic steps. Generally, the method of the invention comprises the 
following steps: (a) providing a repertoire of oligonucleotide tag precursors in an amplicon, the 
oligonucleotide tag precursors each comprising one or more words, and each of the one or more 
words being selected from the same minimally cross-hybridizing set: (b) cleaving the amplicon at a 
word in each of the oligonucleotide tag precursors to form one or more ligatable ends on each 
oligonucleotide tag precursor; (c) ligating one or more words to the one or more ligatable ends to 
elongate each of the oligonucleotide tag precursors; (d) amplifying the elongated oligonucleotide 
tag precursors in the amplicon; and (e) repeating steps (b) through (d) until a repertoire of 
oligonucleotide tags having the predetermined length is formed. The repertoire of oligonucleotide 
tags of the desired length contained in the final amplicon may then inserted into a convenient 
cloning vector, as taught by Brenner et al. International patent application PCT/US96/095 13. 
Preferably, each of the oligonucleotide tag precursors has the same length, which is determined by 
word length, the number of words making up the initial oligonucleotide tag precursor, and the 
stage of the assembly process, i.e. how many words or sub-assemblies of words have been added 
by operation of the method of the invention. Preferably, the amplicon of the method is a 
population of cloning vectors wherein different oligonucleotide tags or oligonucleotide tag 
precursors are represented in equal proportions as inserts of such vectors. Preferably, whenever 
the oligonucleotide tag precursors are cleaved for the ligation of an additional word or sub- 



assembly of words, the cleavage takes place at the same word for all the oligonucleotide tag 
precursors of the repertoire. Preferably, the step of cleaving is carried out with a type lis 
restriction endonuclease which cleaves at the same word for all the oligonucleotide tag precursors 
of the repertoire and produces ligatable ends having protruding strands. As used herein, the term 
5 "ligatable ends" means ends of a double stranded DNA that can be ligated to another double 
stranded DNA, including blunt-end ligation and "sticky" end ligation. Preferably, ligatable ends 
are sticky ends. 

The invention further includes repertoires of oligonucleotide tags defined by the following 
formula: 

10 

w 1 (N) xl w 2 (N) x2 ... (N^Wn 



p wherein W|. w 2 . ... w n are words selected from the same minimally cross-hybridizing set the words 

sfl having a length of from three to fourteen nucleotides or basepairs; n is an integer in the range of 

; Zf 15 from 4 to 10; N is a nucleotide or basepair; and xj, x 2 , ... x n .j are each an integer indicating how 
iji many nucleotides or basepairs, N, are present at the given location in the sequence of words, x\, 

■fi x 2 , .. x n _j each being selected from the group consisting of 0, 1, 2, 3, and 4, provided that at least 

q one of xj ; x 2 . ... x n _j is 1, 2, 3, or 4. Preferably, xj. x 2 , .. x n .j are each selected from the group 

consisting of 0, 1, and 2. provided that at least one of xj, x 2 . ... x n _j is 1 or 2. Preferably. 
^ 20 oligonucleotide tags of the above formula are synthesized by the method of the invention. 
D Preferably, words are from three to fourteen nucleotides or basepairs in length; and more 

)if preferably, words are from four to six nucleotides or basepairs in length. Most preferably, words 

jsi are four nucleotides or basepairs in length. Usually, words consist of a linear sequence of 

nucleotides selected from the group consisting of A, C, G. and T. For words constructed from 3 of 
25 the 4 natural nucleotides, the following word sizes, differences between words of the same set, and 

set sizes are preferred: 



Difference 

Word Length Between Words Set Size 

4 3 8 

5 4 6 

6 4 9 

7 5 8 

8 5 16 
8 6 9 
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In some embodiments employing words of the above characteristics, subsets of the computed sets 
may be employed so that only words having specified GC content, melting temperature, reduced 
likelihood of self annealing, hairpin formation, or the like, are used to form tags. The above set 
sizes were computed using the algorithms listed in Brenner et al. PCT/US96/095 13 and allowed 
5 U.S. patent application Ser. No. 08/659,453. Exemplary minimally cross-hybridizing sets of 
words for use with the invention are listed in the following table: 



Table I 

10 Exemplary Sets of Minimally Cross-Hybridizing Words 

Number of Nucleotides per Word (Minimal No. of Mismatches) 





4(3) 


5(4) 


6(4) 


7(5) 


8(5) 


o 


gatt 


tagta 


gattag 


gtaaaat 


atgagtat 




tgat 


aaaag 


agagtt 


aaaagga 


aggaagtg 




taga 


agggt 


agttga 


aaggaag 


agggtaga 


in 


tttg 


ggtaa 


gagatt 


aattttt 


agttgaag 




gtaa 


gtatt 


gttggt 


ggaggtg 


gagatggt 


in 


agta 


tttgg 


tggttg 


gggtaga 


gaggatag 


W 

o 


atgt 




ttagag 


tgtataa 


gagtgata 


aaag 




ttgaga 


ttattgg 


ggaagtga 


5; 






atgtat 




ggatagat 



gtaatatg 
gttgggaa 
tatagttg 
tattagga 
tgtgttat 
ttatgagt 
ttgttgag 



The length of oligonucleotide tags in a repertoire may vary widely depending on several 
factors, including the size or complexity of the repertoire desired, the difficulty in synthesizing 

1 5 corresponding tag complements on solid phase supports, the particular application, and the like. 
Generally, longer oligonucleotide tags permit the generation of larger repertoires; however, reliable 
synthesis of tag complements that exceed 40-50 nucleotides becomes increasingly difficult and 
monitoring and/or exercising quality control of mixtures of oligonucleotides becomes increasingly 
difficult as complexity increases. Thus, selection of particular tag lengths and complexities 

20 requires design tradeoffs by a practitioner of ordinary skill. Preferably, oligonucleotide tags of the 
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invention are in the range of from 18 to 60 nucleotides in length. More preferably: oligonucleotide 
tags are in the range of from 18 to 40 nucleotides in length. 

Preferably, minimally cross-hybridizing sets comprise words that make approximately 
equivalent contributions to duplex stability as every other word in the set. In this way, the stability 
5 of perfectly matched duplexes between every word and its complement is approximately equal. 
Guidance for selecting such sets is provided by published techniques for selecting optimal PCR 
primers and calculating duplex stabilities, e.g. Rychlik et al, Nucleic Acids Research. 17: 8543- 
8551 (1989) and 18: 6409-6412 (1990); Breslauer et al, Proc. Natl. Acad. Sci., 83: 3746-3750 
(1986); Wetmur, Crit. Rev. Biochem. Mol. Biol,. 26: 227-259 (1991);and the like. For shorter 

10 tags, e.g. about 30 nucleotides or less, the algorithm described by Rychlik and Wetmur is 

preferred, and for longer tags, e.g. about 30-35 nucleotides or greater, an algorithm disclosed by 
Suggs et al. pages 683-693 in Brown, editor. ICN-UCLA Symp. Dev. Biol.. Vol. 23 (Academic 
Press. New York, 1981) may be conveniently employed. Clearly, the are many approaches 
available to one skilled in the art for designing sets of minimally cross-hybridizing words within 

1 5 the scope of the invention. For example, to minimize the effects of different base-stacking energies 
of terminal nucleotides when words are assembled, words may be provided that have the same 
terminal nucleotides. In this way. when subunits are linked, the sum of the base-stacking energies 
of all die adjoining terminal nucleotides will be the same, thereby reducing or eliminating 
variability in tag melting temperatures. 

20 For use with the invention, words or sub-assemblies of words are initially synthesized as 

single stranded oligonucleotides using conventional solid phase synthetic methods, e.g. using a 
commercial DNA synthesizer, such as PE Applied Biosystems (Foster City, CA) model 392 DNA 
synthesizer, or like instrument. Preferably, the words or sub-assemblies of words are synthesized 
within a longer oligonucleotide having appropriate restriction endonuclease recognition sites and 

25 primer binding sites to facilitate later manipulation. Preferably, such chemically synthesized 

oligonucleotides are rendered double stranded by providing a primer which binds to one end of the 
oligonucleotides and which is extended the length of the oligonucleotides with a DNA polymerase 
in the presence of the four dNTPs. For example, in a preferred embodiment the following 
oligonucleotide (shown in the 5'-»3' orientation) containing two words may be synthesized 

30 chemically (SEQ ID NO: 1): 



35 
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PstI BseRJ Bbsl Bsp 120 Bbv I Hind III 

cgacacctgcagaggagatgaagacga [word] [word] gggcccatgctgcaagcttaccg 

Formula I 

In this example, forward and reverse primers shown below may be used to render the 
oligonucleotide double stranded so that the indicated restriction endonuclease recognition sites are 
formed. 

5 ' -cgacacctgcagaggag 5 * -FAM-cggtaagcttgcagcat 

Forward primer Reverse primer 

(SEQ ID NO: 2) (SEQ ID NO: 3) 

Here the reverse primer is shown with a fluorescent label attached to its 5' end to facilitate 
purification. "FAM" is a fluorescein dye available commercially, e.g. PE Applied Biosystems 
(Foster City, CA). Alternatively, the 64 double stranded oligonucleotides containing the two-word 
combinations may be constructed by separately synthesizing both strands and then annealing them 
together for cloning into a conventional cloning vector. 

In embodiments where synthesis errors are eliminated by "self-selection" (described more 
fully below), the oligonucleotide of Formula I may be synthesized combinatorially, as disclosed in 
Brenner et al, International patent application PCT/US96/095 13. so that a mixture of 
oligonucleotides is produced, the components of the mixture being oligonucleotides having 
different words. For example, if the four-base words of Table I are employed, then the mixture 
corresponding to Formula I would consist of 64 different sequences, i.e. every possible two-word 
sequence. In embodiments where synthesis errors are eliminated by confirmatory sequencing, the 
oligonucleotides of Formula I are synthesized separately followed by separate insertion into 
cloning vectors and sequencing to confirm that each word sequence is correct. As above, if the 
four-base words of Table I are employed, then 64 separate clonings and sequence determinations 
would be required. After such confirmatory sequencing, the 64 clones are combined for use m the 
method of the invention. 

Oligonucleotide tags produced by way of the invention may be assembled from words or 
sub-assemblies of words either by stepwise additions in a plurality of cycles of cleavage and 
ligation of preferably identically sized adaptors, or in stages of convergent assembly of fragments, 
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m 
tii 



each of such fragments comprising increasingly larger oligonucleotide precursors. Examples of 

both approaches are illustrated in Figures la (stepwise additions) and lb (convergent assembly). 

In Figure la ; vector (100) is prepared for each sequence of words H -wj-W2-". The presence of two 

words in this example is only for purposes of illustration. In this embodiment, any number of 
5 words can be used. The practical constraint is the requirement that vector (100) be prepared for 

every sequence of words. Thus, if three four-base words of Table I are employed, then 512 

(=8x64) vectors must be prepared and their sequences confirmed. 

Adjacent to words (108) are cleavage sites (107) and (109) of type lis restriction 

endonucleases, X2 and x^, recognizing sites (106) and (1 10), respectively. Adjacent to, and 
10 upstream of, restriction site (106) is restriction site (104) recognized by restriction endonuclease, 

r j . Flanking the entire assembly of restriction sites and words are optional primer binding sites 

(102) and (112). which may be used to copy the oligonucleotide tag for insertion into a vector as 

taught by Brenner et al, International application pct/us96/095 13. 

In the preferred embodiment of Figure la. vector (100) serves (1 14) as a starting material 
1 5 for the tag assembly process, i.e. at the start of the process, i=l in the subscript of insert (120). 

Note that the process entails the successive insertion of the following element, or cassette: 

-w-w-(N) k - 



O 

20 where V is a word, "N" is a nucleotide, and k is an integer equal to 1, 2, 3, or 4. The term 

"(N)^" is equivalent to element (109) of Figure la. As described above, preferably k is equal to 1 
or 2. which is the length of the protruding strand resulting from cleavage with the preferred type 
lis restriction endonucleases of the invention, x^ is virtually any type lis restriction endonuclease 
which allows a predictable sequence (109) to be engineered into vector (100). Exemplar)' ^'s 
25 include Alw L Bbs I, Bbv I, Bci VI, Bpm I, Bsa ML Bse GI, Bsr DL Ear I, Fau I, Mbo IL and the 
like. Preferably. X2 leaves a 1 or 2 nucleotide protruding strand after cleavage. Likewise, X2 is 
virtually any type lis restriction endonuclease which allows a predictable sequence (107) to be 
engineered into vector (100). ma Y be selected from the same group of type lis restriction 
endonucleases as x-$, but preferably for a given vector x\ and X2 are different. 
30 Cycles of word addition in the preferred embodiment, illustrated in Figure la. begin with 

the step of cleaving (122) vector (121) with x\ and ^ to remove segment (123), thereby leaving 
opened vector (124), which is then isolated using conventional protocols. In this embodiment, X2 
cleaves the oligonucleotide tag precursor at the upstream-most word of the tag. Separately, 
restriction endonucleases x\ and x^ recognizing restriction sites (104) and (110), respectively, are 
3 5 used to cleave (116) vector ( 1 00) to produce fragment (118). which is inserted ( 1 26) into opened 
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vector (124) to form vector (128). thereby elongating the oligonucleotide tag precursors by two 
words. The cycles are repeated (130) until an oligonucleotide tag repertoire of the desired length is 
obtained. At such point, the oligonucleotide tags may be excised from vector (128) by digesting 
with r 3 

Alternatively, repertoires may be synthesized in accordance with the invention with a 
convergent strategy as illustrated in Figure lb. Vector (150), which may be identical to vector 
(100). contains the following elements: restriction site (152) for restriction endonuclease, q 3 . 
restriction site (154) for restriction endonuclease xj, which has cleavage site (155). one or more 
words (156). and restriction site (158). which has cleavage site (157). Optionally, vector (150) 
may also contain flanking primer binding sites as with vector (100) (not shown) for producing 
copies of the oligonucleotide tags or their precursors. Two aliquots (160) and (162) are taken of 
vector (150). In aliquot (160). vector (150) is digested with q and xj so that fragment (161) is 
excised and opened vector (166) is formed. Separately, in aliquot (162). vector (150) is digested 
with q and r3 so that 2-word fragment (164) is excised. After purification. 2-word fragment 
(164) is inserted and ligated (168) into opened vector (166) to form vector (170), which contains 
oligonucleotide tag precursors consisting of four words each. These steps are repeated using 
vector (170) as the starting material. That is ; two aliquots (174) and (176) are taken of vector 
(170). In aliquot (174), vector (170) is digested with q and xj so that fragment (175) is excised 
and opened vector (180) is formed. Separately, in aliquot (1 76). vector (1 70) is digested with q 
and r3 so that 4-word fragment (178) is excised. After purification. 4-word fragment (178) is 
ligated (182) into opened vector (184) to form vector (184). which contains oligonucleotide tag 
precursors consisting of eight words each. Additional cycles may be carried out or if the desired 
length of the tags is 8 words, then the oligonucleotide tags may be excised (186) by digesting with 
xj and r3_ 

Repertoires of oligonucleotide tags may also be produced in accordance with the invention 
by repeated additions of words with self-selection during the ligation step. In this embodiment, the 
length of the protruding strand produced by cleavage with a type lis restriction endonuclease is the 
same as the length of a word. When an oligonucleotide tag precursor is cleaved at a word, 
cleavage occurs precisely at the upstream and downstream boundaries of a word. i.e. across a 
word, as shown below: 
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cleavage site 

i 

nnnn - xxxx - xxxx - xxxx - nnnnn . . . 
nnnn-xxxx-xxxx-xxxx-nnnnn . . . 

t 

cleavage site 

5 1 - . . . nnnn xxxx -xxxx -xxxx -nnnnn . . . 

3 1 - . . . nnnn - xxxx xxxx -xxxx -nnnnn . . . 

where the segments "-xxxx-" represent words consisting of four nucleotides each. Preferably, in 
this embodiment, word lengths of either 3. 4. or 5 nucleotides are employed. A preferred 
implementation of this embodiment is illustrated in Figure 2. Vector (200). produced from 
conventional starting materials, includes the following elements: restriction site for (204), 
restriction site for r5 (206), restriction site for rg (208). cleavage site (209), a plurality of words 
(210). restriction site for (212), and a restriction site for rg (214). As with vector (100). the 
above series of elements may be flanked by optional primer binding sites (202) and (216) so that 
the oligonucleotide tag precursors may be conveniently replicated, e.g. by PCR amplification. 

Vector (221), which may be a sample of starting vector (200) or a previously processed 
vector, is cleaved (224) with and rg to produce fragment (225) and opened vector (228), which 
is isolated using conventional protocols, rg is a type lis restriction endonuclease which cleave 
across the upstream-most word of the oligonucleotide tag precursor of vector (228). Vector (228) 
is actually a mixture by virtue of the different oligonucleotide tag precursors. In particular, the 
protruding strand of end (226) is present in N different sequences, where N is the number of words 
in the minimally cross-hybridizing set being used. Separately, a sample of vector (200) is cleaved 
(222) with r4 and rg to produce fragment (218), which is isolated. Fragment (218) is a mixture 
containing N 2 components in this example, where again N is the number of words in the minimally 
cross-hybridizing set being used. N is to the second power because the fragment contains all 
possible combinations of two consecutive words. Element (220) of fragment (218) is the single- 
stranded form of the second, or downstream-most, word of vector (200). Fragment (218) is 
combined with opened vector (228) under conditions that permit the single stranded forms of the 
words (220) and (226) to form perfectly matched duplexes. Because of the minimally cross- 
hybridization property of the protruding strands, these conditions are readily met. Strands that are 
not complementary or that contain failure sequences will not form perfectly matched duplexes and 
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will not be ligated. In this sense, the words in the protruding strands are "self-selecting." After 
insertion and ligation (230), vector (232) is formed which contains and elongated oligonucleotide 
tag precursor. The cleavage and insertion steps are repeated (234) until an oligonucleotide tag of 
the desired length is obtained, after which the oligonucleotide tag repertoire may be excised by 
cleaving with rj and r$. 

The following examples serve to illustrate the present invention and are not meant to be 
limiting. Selection of many of the reagents, e.g. enzymes, vectors, and other materials; selection of 
reaction conditions and protocols; and material specifications, e.g. word length and composition, 
tag length, repertoire complexity, and the like, are matters of design choice which may be made by 
one of ordinary skill in the art. Extensive guidance is available in the literature for applying 
particular protocols for a wide variety of design choices made in accordance with the invention, 
e.g. Sambrook et al, Molecular Cloning, Second Edition (Cold Spring Harbor Laboratory, New 
York, 1989); Ausubel et al, editors. Current Protocols in Molecular Biology (John Wiley & Sons, 
New York, 1997); and the like. 

Example 1 

Repertoire Synthesis by Repeated Cycles of Cleavage. 
Self-Selection. Ligation, and Amplification 
In fkis example, an oligonucleotide tag repertoire is produced such that each 
oligonucleotid^tag consists of eight words of four nucleotides. The procedure outlined in Figure 2 
is followed. A vector, corresponding to vector (200), is constructed by first inserting the following 
oligonucleotide (SE&ID NO: 4) into a Bam HI and Eco RI digested pUC19: 



0 



Pad 

aattg ttaattaag gatgagctc 
caattaattcctactcgagt 



Bse RI Bsp 120 Bbs I Eco RI Bam HI 

ctcctc gggcccg cataagtcttc gaattcg 
aggagc ccgggcgtatt cagaagc ttaagcctag 



vFormula II 



Separately, the oligonucleotide of Formula I ancLforward and reverse primers (SEQ ID NO: 2 and 
SEQ ID NO: 3) are synthesized using a conventional DNA synthesizer, e.g. PE Applied 
Biosystems (Foster City, CA) model 392. The oligonucleotide of Formula I is a mixture 



containing a repertoire of 64 two-word oligonucleotide tag precursors. The four-nucleotide words 
of Table I arelemployed. After amplification by PCR, the amplification product is digested with 
Bbs I to give the following two products: 



gaagacga 
cttctgct-word 



word- word- gg 
word-cc 



The products are i^-ligated ; amplified by PCR 5 and digested with Bbv I to give the following two 
products: 



gaaga cga - word word - gg 

cttctgct-word- word cc 



The products are again re-ligated and amplified by PCR. By this sequence of cleavages and 
relations, any words consisting of failure sequences are selected against by the ligation event, i.e. 
words with failure sequences will not religate in the mixture, and thus, will not be amplified. The 
final product is digested ^/ith Pst I and Hind III and inserted into a Pst I/Hind III -digested pUC19 
to give the following construct (SEQ ID NO: 5): 



Pst I Bse RI Bbs I Bsp 120 Hind III 

. . . cgacctgcagaggagatgaagacga-wordword-gggcccaatgctgcaagcttggcg. , 
. gctggacgtctcctcfcacttctgct-wordword-cccgggttacgacgttcgaaccgc . , 

t 
Bbv I 

where Pst L Bse RL Bbs I. Bsp 120 ; and Bbv I. correspond to r 4 . r 5 . r 6; r 7 , and r 8 of Figure 2 } 
respectively. After amplification In a suitable host, the plasmid is isolated and cleaved with Pst I 
and Bbs I to give an opened vector\with the following upstream and downstream (SEQ ID NO: 6) 
ends: 



. cgacctgca 
.gctgg 



rardword-gggcccaatgctgcaagcttggcg , 
word-cccgggttacgacgttcgaaccgc . 



Separately, a portion of the amplified oligonucleotide of Formula I is digested with Pst I and Bbv I 
to give the following fragment (SEQ ID l^JO: 7): 




gaggaga t gaaga cga - woi 
acgtctcctctacttctgct-wafrdword 



This fragment is inserted into the above vector opened py digestion with Bbs I and Pst I to give the 
following construct (SEQ ID NO: 8): 

. . . gcagaggagatgaagacga-wordwordwGtd-gggcccaatgctgcaagcttggcg. . . 
. . . cgtctcctctacttctgct-wordwordwDrd-cccgggttacgacgttcgaaccgc . . . 

which contains an oligonucleotide tag precursor of three words. The steps of cleaving, inserting, 
d amplification are repeated until a construct containing eight words is obtained. Preferably, at 
ach step, reactants, e.g. vectors and/or inserts, are provided in amounts that are at least ten times 
e complexity of the reactant. When synthesis is complete, the eight-word construct is cleaved 
with Bse RI and Bsp 120 and the following fragment containing the oligonucleotide tag repertoire 
is isolated: 

(word) 8 g 
ct (word) 8 cccgg 

The isolated fragment is then inserted into the Bse RI/Bsp 120 vector of Formula II, which vector 
is used to transform a suitable host. The construct is ready for inserting polynucleotides, such as 
cDNAs, into the Eco Rr restriction site to form tag-polynucleotide conjugates in accordance with 
the method of Brenner et al, International patent application pct/us96/09513. 

Example 2 

Repertoire Synthesis by Convergent Assembly of 
Error-free Oligonucleotide Tag Precursors 
In this example, an oligonucleotide tag repertoire is produced following the procedure 
outlined in Figure lb. Each oligonucleotide tag consists of eight words of six nucleotides each 
(selected from those listed in Table I) to give the repertoire having an expected complexity of 9 8 , 
or about 4.3 x 10 7 . For each of the 9x9=81 two-word combinations, an oligonucleotide (SEQ ID 
NO: 9) of the following form is synthesized: 
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Pst 1 Bse RJ Bsp 120 

cqacac ctgcagt tatcg qaqqag atgaagacgg [word] [word] gggccca tat - 



-atccgt ctgcacaagctt accg 
t t 
Bsg I Hind III 

10 Formula III 

The oligonucleotides of Formula III are rendered double stranded and amplified by providing 
forward and reverse primers and conducting a PCR, as described above for the oligonucleotide of 
Formula L After amplification, the oligonucleotides are separately cleaved with Pst I and Hind III 

1 5 and cloned into a similarly cleaved M13mpl8 and suitable hosts are transformed. Clones are 
selected and the oligonucleotide inserts are sequenced using conventional techniques. Such 
selection and sequencing continue until a vector is obtained for each of the 8 1 two-word 
combinations whose sequence is confirmed to be correct. Aliquots of the vectors are then 
combined in equal proportions to form an 81 -component mixture, after which the vectors are 

20 cleaved with Pst I and Hind III and the word-containing fragment is isolated and cloned into a 
similarly cleaved pUC19 to give a construct of the following form (SEQ ID NO: 10): 

. . . ctgcagttatcggaggagatgaagacgg [word] [word] gggcccatat - 
. . . gacgtcaatagcctcctctacttctgcc [word] [word] cccgggtata- 

25 

-atccgtctgcacaagcttggcg . . . 
-taggcagacgtgttcgaaccgc . . . 



After cloning, the peculation of vectors is divided into two parts, after which the vectors in 
part are cleaved with Pst Wid Bsg I to give the following fragment mixture (SEQ ID NO: 1 1): 

gttatcgVaggagatgaagacgg [word] [word] gg 
acgtcaatagcckcctctacttctgcc [word] [word] 
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which is isolated. The vectors in the other part are cleaved with yst I and Bse RI and the 
linearized word-containing vectors are isolated. The word-containing fragments are ligated into 
the linearized vectors to form the following construct (SEQ ID NO: 12): 

. . . ctgcagttatcggaggagatgaagacgg [wordV[ word] gg [word] [word] - 
. . . gacgtcaatagcctcctctacttctgcc [wora] [word] cc [word] [word] - 



-gggcccatatatccgtctgcacaagcttggcg . . . 
-cccgggtatataggfcagacgtgttcgaaccgc . . . 

ebcloning. the construct is again divided into two parts and the steps are repeated to give the 
al 8-word repertoire having the form/ 

. • gaagacrcrg( [word] [word] gg) 4 gccc . . . 
. . cttctfgcc( [word] [word] cc) 4 cggg . . . 

This may then be cleaved witti Bse RJ and Bsg I and re-cloned into a vector similar to that of 
Formula II for attachment to polynucleotides. 

/ Example 3 

Construction of an Eight-Word Tag Library 
In this example, an eight-word tag library with four-nucleotide words was constructed 
from two two-word libraries in vectors pLCV-2 and pUCSE-2. Prior to construction of the eight- 
word tag library, 64 two-word double stranded oligonucleotides were separately inserted into 
pUC19 vectors and propagated. These 64 oligonucleotides consisted of every possible two-word 
pair made up of four-nucleotide word selected from an eight-word minimally cross-hybridizing set 
described in Brenner. U.S. patent 5.604.097. After the identities of the inserts were confirmed by 
sequencing, the inserts were then amplified by PCR and equal amounts of each amplicon were 
combined to form the inserts of the two-word libraries in vectors. pLCV-2 and pUCSE-2. These 
were then used as described below to form an eight-word tag library in pUCSE, after which the 
eight-word insert was transferred to vector pNCV3 which contains additional primer binding sites 
and restriction sites to facilitate tagging and sorting polynucleotide fragments. 

A. Construction of two-word sequences in pUCSE. 

pUC 19 was digestedV) completion with Sap 1 and Eco RI using the manufactuer's 
rotocol and the large fragmen\vas isolated. All restriction endonucleases unless otherwise noted 
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were purchased from New England Biolabs (Beverly. MA). The small Sap I-Eco RI fragment was 
removed to eliminate the p-gal pron oter sequence, which was found to skew the representation of 
some combinations of words in the inal library. The following adaptor (SEQ ID NO: 13) was 
ligated to the isolated large fragmeijt in a conventional ligation reaction to give plasmid pUCSE as 
a ligation product. 



Pst I 



Eco RI Pst I Eco RV Hind III 

aattctagactgcagttgatatcttaagctt 

gatctgacgtcaactatagaattcgaacga 




A bacterial host was transformed 



by the ligation product using electroporation, after which the 



tT^isformed bacteria were plated] a clone was selected, and the insert of its plasmid was 
:quenced for confirmation. pUCSE isolated from the clone was then digested with Eco RI and 
d III using the manufacturer's protocol and the large fragment was isolated. The following 
adaptor (SEQ ID NO: 14) was ligated to the large fragment to give plasmid pUCSE-Dl which 
contained the first di-word (underlined). 



BseRI 

EcoRI PstI Bbsl Bspl20I Hindlll 

^ ^ ^ ^ ^ ^ 

aattctgcagaggagatgaagacgaaaagaaaggggcccatgctgca 

gacgtctcctctjacttctgct tttctttcc ccggqtacqacqttcqa 

t 

Bbvl 



Formula I 



Further plasmids. pUCSE-D2 through pUCSE-D64 3 containing di-words were separately 
constructed from pUCSE-Dl by digesting it with Pst I and Bspl20 I and separately ligating the 
following adaptors (SEQ ID NO: 15) to the large fragment. 

gaggagatgaagacga [word] [word] g 
acgtctcctctacttctgct [word] [word] cccgg 



Formula II 
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Jhe words of the top strapd^vere selected from the following minimally cross-hybridizing set: 
ajJf'tgaL taga ; tttgfljtaa. agta ; atgL and aaag. After cloning and isolation, the inserts of the 
Actors were-^equenced to confirm the identities of the di-words. 



B. Construction pLCV. 

Plasmid cloning vector pLCV-Dl was created from plasmid vector pBC.SK* (Stratagene) as 
follows, using the following oligonucleotides: 

S-723 (SEP ID NO: 16) 

5 ' -CGA GAA AGA GGG ATA AGG CTC GAG CTT AAT TAA GAG TCG ACG AAT 
TCG GGC CCG GAT CCT GAC TCT TTC TCC CT-3' 

S-724 (SEP ID NO: 17) 

5 ' -CTA GAG GGA GAA AGA GTC AGG ATC CGG GCC CGA ATT CGT CGA CTC 
TTA ATT AAG CTC GAG CCT TAT CCC TCT TTC TCG GTA C-3' 

S-785 (SEP ID NO: 18) 

5' -TCG AGG CAT AAG TCT TCG AAT TCC ATC ACA CTG GGA AGA CAA CGT 
AG-3' 

S-786 (SEP ID NO: 19) 

5 ' -GAT CCT ACG TTG TCT TCC CAG TGT GAT GGA ATT CGA AGA CTT ATG 
CC-3' 

S-960 (SEO ID NO:20) 

5' -TCG ATT AAT TAA CAA GCT TTG GGC CCT CGA GCA TAA GTC TTC TGC 
AGA ATT CGG ATC CAT CGA TGG TCA TAG C-3' 

S-961 (SEP ID NO:21) 

5' -TGT TTC CTG CCA CAC AAC ATA CGA GCC GGA AGC GGC CGC TCT AGA- 3 ' 
S-962 (SEP ID NO:22) 

5' -AGC GTC TAG AGC GGC CGC TTC CGG CTC GTA TGT TGT GTG GCA GGA 
AAC AGC TAT GAC CAT C-3' 
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S-963 (SEP ID NO:23) 

5' -GAT GGA TCC GAA TTC TGC AGA AGA CTT ATG CTC GAG GGC CCA AAG 
CTT GTT AAT TAA-3' 

5 

S-1105 (SEP ID NO:24) 

5'-TCGA GGG CCC GCA TAA GTC TTC-3' 



S-1106 (SEP ID NP25) 

10 5'-TCGA GAA GAC TTA TGC GGG CCC-3' 



Pligonucleotides S-723 and S-724 were kinased. annealed together, and ligated to pBC.SK" 
which had been digested with KprI and Xbal and treated with calf intestinal alkaline phosphatase, to 
create plasmid pS W 143.1. 

1 5 Pligonucleotidess S-785 and S-786 were kinased. annealed together, and ligated to plasmid 

p pSW143. 1. which had been digested with Xhol and BaniHI and treated with calf inestinal alkaline 

phosphatase, to create plasmid pSW 164.02. 

Pligonucleotides S-960, S-96L S-962. and S-963 were kinased and annealed together to 
form a duplex consisting of the four oligonucleotides. Plasmid pSW 164.02 was digested with Xhol 
20 and Sapl. The digested DNA was electrophoresed in an agarose gel. and the approximately 3045 bp 
Q product was purified from the approprate gel slice. Plasmid pUC4K (from Pharmacia) was digested 



^ with PstI and electrophoresed in an agarose gel. The approx. 1240 bp product was purified from the 

1^ appropriate gel slice. The two plasmid products (from pSW164.02 and pUC4K) were ligated 

together with the S-960/96 1/962/963 duplex to create plasmid pLCVa. 
25 DNA from Adenovirus5 (New England Biolabs) was digested with Pad and Bspl20I 5 

treated with calf intestinal alkaline phosphatase, and electrophoresed in an agarose gel. The approx. 
2853 bp product was purified from the appropriate gel slice. This fragment was ligated to plasmid 
pLCVa which had been digested with Pad and Bspl20I ; to create plasmid pSW208.14. 
Plasmid pSW208.14 was digested with Xhol, treated with calf intestinal alkaline 
30 phosphatase, and electrophoresed in an agarose gel. The approx. 5374 bp product was purified from 
the appropriate gel slice. This fragment was ligated to oligonucleotides S-l 105 and S-l 106 (which 
had been kinased and annealed together) to produce plasmid pLCVb ; which was then digested with 
Eco RI and Hind III. The large fragment was isolated and ligated to the Formula I adaptor (SEQ 
IDNP: 14)togivepLCV-Dl. 
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As above for pUCSE, further plasmids, pLCV-D2 through pLCV-D64, containing di- 
words were separately constructed from pLCV-Dl by digesting it with Pst I and Bspl20 I. 
isolating the large fragment, and a ligating an adaptor of Formula II. After cloning and isolation, 
the inserts of the vectors were sequenced to confirm thhe identities of the di-words 

C. Construction of two-word libraries, pUCSE-2 and pLCV-2. 

Each of the vectors pLCV-Dl through -D64 and pUCSE-Dl through -D64 was separately 
amplified by PCR. The components of the reaction mixture were as follows: 



10 \il template (about 1-5 ng) 

10 lOx Klentaq™ buffer (Clontech Laboratories, Palo Alto, CA) 

2.5 |il biotinylated DF primer at 100 pmoles/(il 

2.5 (il biotinylated DR primer at 100 pmoles/(il 

2.5 |al 10 mM deoxynucleoside triphosphates 

5 nl DMSO 

66.5 (il H 2 0 

1 |il Advantage Klentaq™ (Clontech Laboratories, Palo Alto, CA) 



The temperature of the reactions was controlled as follows: 94°C for 3 min; 25 cycles of 94°C for 
30 sec, 60°C for 30 sec, and 72°C for 10 sec; followed by 72°C for 3 nun, then 4°C The DF and 
DR primer binding sites were upstream and downstream portions of the vectors selected to give 
amplicons of 104 basepairs in length. After the reactions were completed, 5 |al of each PCR 
product were separated polyacrylamide gel electrophoresis (20% with lxTBE) to confirm by 
visual inspection that the reaction yields were approximately the same for each PCR. After such 
confirmation, using conventional protocols, 10 (il of each PCR was extracted twice with phenol 
and once with chloroform, after which the DNA in the aqueous phase was precipitate with ethanol. 
After resuspension in 200 (al of lx NEB buffer #2 (New England Biolabs, Beverly, MA), the DNA 
was cleaved with Bbv I and Eco RI by adding the enzymes in 50 (il of the manufacturer's 
recommended buffer. The digestion resulted in the production of three fragments: a biotinylated 
fragment of 38 basepairs, a di -word-containing fragment of 29 basepairs, and a biotinylated 
fragment of 37 basepairs. After completion of the reaction, the excess biotinylated primers were 
removed by adding 50 ^1 50% Ultralink (streptavidin-Sepharose, Pierce Chemical Co., Rockford, 
IL) and vortexing the mixture at room temperature for 30 min. The Ultralink material was 
separated from the reaction mixture by centrifugation, after which approximately half of the 
mixture was separated by polyacrylamide gel electrophoresis (20% gel). The 29-basepair band 
was cut out of the gel and the 29-basepair fragment was eluted using the "crush and soak" method, 
e.g. Sambrook et al. Molecular Cloning, Second Edition (Cold Spring Harbor Laboratory, New 
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York. 1989). This material was then ligated into either pLCV-Dl or pUCSE-Dl after the latter 
were digested with Bbs I and Eco RI and treated with calf intestine alkaline phosphatase, using 
manufacturer's recommend protocols. 

D. Construction of pNCV3. 

pNCV3 was constructed by first assembling the following fragment (SEQ ID NO; 26) 
from synthetic oligonucleotides: 



ECORI 
I 

aattctgtaaaacgacggccagtcgccagggttttcccagtcacgacgtgaataaatag- 
gacattttgctgccggtcagcggtcccaaaagggtcagtgctgcacttatttatc- 



PacI Bspl20I 

ttaattaaggaataggcctctcctcgagctcggtaccgggcccgcataagtcttc- 
aattaattccttatccggagaggagctcgagccatggcccgggcgtattcagaag- 



Clal EcoRV Sapl BamHI 

atctatcgatgattgaagagcgatatcgctcttcaatcggatccatcc- 
tagatagctactaacttctcgctatagcgagaagttagcctaggtagg- 

t 

Sapl 

Hindi II 
I 

tcaactaattaccacacaacatacgagccggaagcgggtcatagctgtttcctga 
agttgattaatggtgtgttgtatgctcggccttcgcccagtatcgacaaaggacttcga 



After isolation, the fragment was cloned into Eco RI and Hind Hi-digested pLCV-Dl using 
conventional protocols. 

E. Assembly of eight-word library. 

The di-words of pLCV-2 were amplified either by PCR or plasmid expansion, the product 
was digested with Eco RI and Bbvl after which the Eco Rl-Bbvl fragment was isolated as insert 1 . 
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Two-word library pUCSE-2 was digested with Eco RI, Bbs I. and Pst I. after which the large 
fragment was treated with calf intestine alkaline phosphatase to give vector 1 . Vector 1 and insert 
1 were combined in a conventional ligation reaction to give three-word library, pUCSE-3. 
pUCSE-3 was digested with Eco RI, Bbs I, and Pst I, after which the large fragment was treated 
with calf intestine alkaline phosphatase to give vector 2. Vector 2 and insert 1 were then combined 
in a conventional ligation reaction to give four-word library, pUCSE-4. The 4-mer words of 
pUCSE-4 were amplified either by PCR or plasmid expansion, the product was digested with Eco 
RI and Bbvl after which the Eco RI-BbvI fragment was isolated as insert 2. pLCV-2 was digested 
with Eco RI. Bbs I, and Pst I. after which the large fragment was treated with calf intestine 
alkaline phosphatase to give vector 3. Vector 3 and insert 2 were then combined in a conventional 
ligation reaction to give five-word library. pLCV-5. The 5-mer words of pLCV-5 were amplified 
either by PCR or plasmid expansion, the product was digested with Eco RI and Bbvl after which 
the Eco RI-BbvI fragment was isolated as insert 3. pUCSE-4 was digested with Eco RI, Bbs I. 
and Pst I. after which the large fragment was treated with calf intestine alkaline phosphatase to 
give vector 4. Vector 4 and insert 3 were then combined in a conventional ligation reaction to give 
eight-word library, pUCSE-8. The 8-mer words of pUCSE-8 were amplified either by PCR or 
plasmid expansion, the product was digested with Bse RI and Bspl20 I, after which the BseRI- 
Bspl20I fragment was isolated as insert 4. pNCV3 was digested with Bse RI, Bspl20 I, and Sac 
L after which the large fragment was isolated and treated with calf intestine alkaline phosphatase 
to give vector 5. Vector 5 was then combined with insert 4 in a conventional ligation reaction to 
give the eight-word library pNCV3-8. 

F. Confirmation Sequencing of a Random Selection of Eight-Word Tags. 

The results of the word assembly were tested by sequencing the 8-word inserts of 176 
vectors from the pNCV3-8 library. The results of the sequence determinations are summarized in 
the following table: 

Number of Tags Result Percentage 



147 
11 

8 
4 
3 



Perfect 8 words 
Perfect 7 words 
No insert 

8 words with 1 base deletion 
8 words with an incorrect word 



83.5% 
6.2% 
4.5% 
2.2% 
1.7% 
0.5% 
0.5% 
0.5% 



12 words 
10 words 
9 words 
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